突如東京に出現した謎の不可侵領域「地獄門」（ヘルズ・ゲート）。
それに呼応するかのように世界中で「契約者」と呼ばれる特別な能力を持つ者たちが現れた。
ゲートの秘密を得ようとする各国の諜報機関は「契約者」を利用し、エージェントとして東京に送り込まれた彼らは異能の戦いを繰り広げる。
その果てに起きた未知の災厄「トーキョー・エクスプロージョン」より2年、冬のロシアを舞台に新たな物語が始まる。